//package leetcode;
//
//import java.util.ArrayList;
//import java.util.List;
//
//class Solution {
//    public int uniquePaths(int m, int n) {
//        List<List<Integer>> pathNum = new ArrayList<>();
//
//        for (int i = 0; i < m; i++) {
//            pathNum.add(new ArrayList<>());
//            pathNum.get(i).add(1);
//        }
//
//        for (int i = 1; i < n; i++) {
//            pathNum.get(0).add(1);
//        }
//
//        for (int i = 1; i < m; i++) {
//            for (int j = 1; j < n; j++) {
//                pathNum.get(i).add(pathNum.get(i).get(j - 1) + pathNum.get(i - 1).get(j));
//            }
//        }
//
//        return pathNum.get(m - 1).get(n - 1);
//    }
//}
//
//public class Test6 {
//}
